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Field of the Invention 

The invention relates generally to information retrieval from data repositories, and more 
particularly to a method and system for viewing any search result without returning to the result 

'■it;? 

ijQ list, whereby users can review more data in less time and with less frustration and wasted effort. 

i 

ry 

lQ j Background of the Invention 

As a society, we are increasingly becoming both dependent on and overloaded with 
\ information, especially data that is stored in computer databases or full-text collections. As the 
quantity of information stored in these data repositories increases, the complexity of retrieving, 
H organizing and understanding relevant information also increases. To locate relevant 
15 information, users search general collections (e.g., AltaVista, Excite, InfoSeek, Lycos, Yahoo, 
etc.) as well as specialized sources which may be implemented with back-end databases, such as 
those dedicated to locating employment opportunities (e.g., CareerBuilder, CareerPath, 
Headhunter.net, HotJobs, Monster.com, etc.). According to recent studies from technology 
analysts (e.g., the Jupiter Group and Forrester Research), Internet searching is the most common 
20 online activity next to sending/receiving e-mail communications. 
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Data repositories may take on several forms, including relational databases, hierarchical 
databases, flat-file databases, full-text collections, one or more documents, etc. As used herein, 
the term M data element" refers to a database field, a delimited portion of a document, meta 
information associated with a document, or to an entire document. As used herein, the term "data 
5 object" refers to a database record, a document, or some other grouping of associated data 
elements. As used herein, the term "data unit" refers to the value or contents of a data element. 
As used herein, the term "page" refers to a document or page on the World Wide Wide or other 
public or private network, e.g. a continuously scrollable body of information which may or may 
not include so-called "frames," (i.e. portions that do not scroll automatically when other portions 
1Q:! of the page are scrolled). 



Most search engines on the Internet, whether general or specialized, involve three steps 
(others require more): 



(1) a search form: a fill-in form or other means of entering or selecting search 



criteria; 




(2) a result list: a summary list containing a subset of data elements from each 



data object that meets the search criteria and a link to a detail page with additional 



info; often containing only one or a few lines per data object; often divided across 



multiple linked Web pages when the number of matching data objects exceeds a 



predetermined value; and 



20 



(3) a detail page: a page showing all or substantially all of the relevant contents of 



those portions of the data object that are made available to the user; often as one 



page per data object but may include details from multiple data objects on a single 
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page; may link to additional information that is related to the displayed 
information but is considered to be outside the scope of the user's present search. 

Most Web searches yield more matches than a user has time to review in detail; often 
numbering in the hundreds, thousands or even higher. Independent of the number of results, the 
quality of results varies widely depending on the subject matter, the size of the target data 
repository, the complexity of the search criteria (more complex generally yields fewer results), 
the experience of the user, the power of the search engine and other factors. To address both of 
these issues, the first purpose of the result list is to summarize each matching data object, 
presenting enough information about each so that users can determine whether they want to view 
the detail page for that data object. 

In the typical case, a detail page is presented by itself, without reference to the context of 
the search. Said differently, two people who enter different search criteria and whose result list 
includes some different data objects or data objects in a different order, will see the same detail 
page when they follow the link from their result list. Indeed, maintaining the search context to 
present the detail page in reference to it requires additional effort on the part of developers or 
implementers. Because of the lack of context in the typical case, the second purpose of the result 
list is to serve as a means to navigate from one detail page to another by returning to the result 
list in between. 

However, navigating between detail pages by returning to the result list page in between 
is not efficient and can quickly become frustrating. Among the various problem with this 
approach: going to the next detail page requires at least two actions (back to result list page, 
forward to next detail page); when returning to the result list page, any scrolling that was done, 
e.g. to put the most recent item of interest at the top of the screen, is generally lost; even on a 



high-speed, high-bandwidth network connection and/or with local caching, returning to the result 
list page rarely has the sub-second response time that is optimal for usability. 

One solution to this problem that is available, though not widely used, is to place 
"Previous" and "Next" links on the detail page, providing direct access to the detail page that 
immediately precedes the current page and to the detail page that immediately follows the detail 
page; both in the order presented on the result list. The Verity search engine supports this feature, 
however, it's not even used on the Verity corporate web site. Providing direct access to the two 
immediately adjacent detail pages is useful but still limiting; other detail pages can only be 
accessed by either following a chain of "Previous" or "Next" links the appropriate number of 
times, or returning to the result list and selecting from there. 

The above solutions share an additional problem: no information about the result of the 
search, such as an absolute or relative indication of the number of matching data objects, or the 
position of the current data object with respect to others, is available while viewing an individual 
data object. 

The FileMaker database management system provides a partial solution: a label showing 
the total number of matching data objects, and an entry field plus action button for navigating to 
a specific data object, where the current contents of the entry field indicate the item number of 
the current data object. The FileMaker client provides a custom navigation control that mimics 
an old-fashioned "Roladex," supporting "Previous" and "Next" behavior by clicking on the 
previous or next card, and supporting rapid access to non-adjacent data objects by dragging on a 
sliding tab control. However, this custom control does not translate well to the Web since it can't 
be implemented using standard, unadorned HTML. It also lacks direct, one-click access to any 



data object, and has no clear visual (vs. merely numerical) indication of how many data objects 
are in the result set. 

Another solution to this problem that is available, though only useful in certain situations, 
is to place the entire contents of every detail page onto a single page that can be scrolled as 
needed to view the detail for any data object. This approach is clearly limited to cases where the 
total amount of information is modest relative to network bandwidth, display screen size, etc. It 
also can be more difficult for users to browse and understand the information since scrolling is 
likely to present each new data object in a different relative location on the screen. And, as 
above, there's no direct way to navigate to a specific data object. 

Another solution to this problem that is available, though not widely used, is to preserve 
the display of the result list while displaying the detail page in a different "frame" of the active 
window or in a different window. While this approach can be beneficial in certain situations, it 
requires a significant amount of screen space, provides no indication on the result list which item 
is currently displayed in detail, and lacks specific controls for viewing the "Previous" and/or 
"Next" data object. 

When the number of matching data objects exceeds a predetermined value, most Web- 
based search engines divide the result list across multiple Web pages, with each result list page 
linking to every other result list page. However, no known search engine uses this approach for 
navigating between detail pages. 

In summary, the prior art provides various ways for a user to view any search result 
without returning to the result list, but every approach has significant drawbacks and/or 
limitations. 





Summary of the Invention 

In the present invention, a computer with appropriate software provides an enhanced 
method and system for viewing any search result without returning to the result list. 

y The present invention overcomes the prior art limitations by including with each data 

5 object that met the search criteria a navigation control that provides a distinct navigation element 
linked to each additional data object that met the search criteria, while using less display area 
than the result list. 

It is an object of the invention to reduce the time and wasted effort associated with 

•M'h 

^ finding and reviewing information, by reducing the number of steps required to view any search 



Other objects and advantages of the invention will, in part, be obvious, and, in part, be 
shown from the following description. 



• Figure 1 is a schematic representation depicting the components of one embodiment of the 



• Figures 2a, 2b, 2c, and 2d each depict one illustrative embodiment of the invention's user 
interface navigation controls; 

• Figure 3 is a flow chart depicting the steps for one illustrative method of one illustrative 
embodiment of the invention; 

20 • Figure 4 is a schematic representation depicting one illustrative embodiment of the invention, 
wherein the invention is coupled to a network; 




result and by providing context with every search result. 



Brief Description of the Drawings 



15 



invention; 
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• Figure 5 is a schematic representation depicting one illustrative embodiment of the invention, 
wherein the invention interacts with a single electronic device. 



List of Reference Numerals 

10 system with components 
12 controller 
14 instruction port 
16 list port 
1 8 data port 
20 output port 
28 server computer 
50 system with network 
52A-52C IADs 
54A-54C Web browsers 
56 network 
58 HTTP Web server 
64 data repository 
68 server computer 

90 system with single electronic device 

20 Description of the Illustrative Embodiments 

To provide an overall understanding of the invention, certain illustrative embodiments 
will now be described. However, it will be understood by one of ordinary skill in the art that the 
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methods and systems described herein may be adapted and modified for other suitable 
applications and that such other additions and modifications will not depart from the spirit and 
scope of the inventive concept. 

To more clearly and concisely describe the subject matter of the invention, the following 
definitions are intended to provide guidance as to the meaning of specific terms used in the 
following written description, examples, and appended claims. As used herein, the term or 
phrase: 

"communications network" and "network" include a LAN, a MAN, a WAN, an 
Intranet, an Extranet, the Internet, a wireless network (e.g., according to the WAP 
protocol), and the like; 

"Information Location Mechanism" (hereinafter "ILM") includes software, 
firmware and/or systems capable of searching a data repository to locate 
information that meets search criteria, such systems including database 
management systems, search engines supporting full-text search, search engines 
supporting fielded search, search engines supporting regular expressions and/or 
other patterns, and/or iterative search engines; 

"Information Sorting Mechanism" (hereinafter "ISM") includes software, 
firmware and/or systems capable of ordering data objects according to sort 
criteria, such systems including database management systems, text processing 
library routines, etc.; 

"Internet Access Device" (hereinafter "IAD") includes personal computer systems 
(hereinafter "PCs"), computer workstations, desktop computers, laptop 



computers, hand-held computers, television set-top boxes, wireless access devices 
such as mobile telephones, cellular telephones, pagers, beepers, and other various 
hand-held wireless devices, and all other devices that have at least one processor, 
UD and VDU, and are capable of accessing the Internet and/or other networks; 

"processor" includes all components, devices, Integrated Circuits (hereinafter 
"ICs"), modules, software, subsystems, and/or systems that provide control and/or 
perform arithmetic and logical operations and/or extract computer instructions 
and/or decode computer instructions and/or execute computer instructions, such 
as a Central Processing Unit (hereinafter "CPU"), a microprocessor, a controller, 
and the like; including any associated memory or other electronic storage of data 
and/or instructions; 

"User-input Device" (hereinafter "UD") includes keyboards, keypads, mice, 
trackballs, trackpads, wheels, joysticks, graphics tablets, voice recognition 
devices, motion sensing devices and other devices for one or more users to enter 
text, numbers or other data and/or for pointing, clicking, tapping, selecting, 
dragging and/or other gestures or actions; 

"Visual Display Unit" (hereinafter "VDU") includes CRT screens, monitors, 
video display terminals, LCD screens, LED screens, digital paper, and all other 
devices that are capable of displaying analog or digital data; 

Figure 1 depicts an illustrative embodiment of one system 10 according to the invention 
which provides a navigation control for viewing any search result without returning to the result 
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list. The system comprises a controller 12 containing an instruction port 14, a list port 16, a data 
port 18 and an output port 20. 

For this illustrative embodiment, the controller 12 with ports 14, 16, 18 and 20, resides on 
a single computer 28 which may be a Macintosh G3 running MacOS 8.5. For this illustrative 
embodiment, the controller 12 is coded in the UserTalk language embedded in UserLand 
Frontier, a commercial scripting and Web development system. 

It will be readily apparent to those skilled in the art that the computer 28 could be a 
different Macintosh computer running a different version of MacOS or a different OS such as 
Linux, or an Intel or Intel-compatible PC or server running a version of the Microsoft Windows 
operating system such as Windows 98, Windows NT or Windows 2000, or an Intel or Intel- 
compatible PC or server running Linux or FreeBSD or other UNIX OS, or a computer from Sun, 
HP, IBM or other company, running Solaris, HP-UX, AIX or other variation of UNIX or other 
OS. 

It will be readily apparent to those skilled in the art that the functions performed in this 
embodiment with a single computer 28 could be divided among a plurality of computers from 
the same or different manufacturers, with each computer running the same or different operating 
systems. 

It will be readily apparent to those skilled in the art that controller 12 could be coded in 
any suitable scripting or programming language such as Perl, JavaScript, Java, VBScript, Visual 
BASIC, C++, etc. or any suitable Web development system such as Vignette StoryServer, 
Allaire ColdFusion, SilverStream, etc., and that internal portions of controller 12 need not be 
coded in the same language or system. 
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Figure 2a depicts an example of a navigation control that provides a distinct element for 
each data object according to this invention. The navigation control consists of one number per 
data element, here, "1," "2," and "3." This example is intended to be displayed with the contents 
of data object 1, so the "1" is not a link, and the "2" and "3" are links, indicated by an underline. 
The navigation control includes two additional elements, "Prev" and "Next." "Prev" is a 
placeholder for a link to the previous data object, but since the current data object is the first, 
there is no previous data object. "Next" is a link to the next data object, in this case the second 
data object. Because "Next" is a link, it is formatted with an underline. The "Prev" and "Next" 
elements provide an alternate means of navigation. In this case, the "Next" element leads to the 
same data object as the "2" element. 

Figure 2b depicts an alternate navigation control for the same case of three data elements 
with the first being current. The navigation control consists of three radio buttons, with the first 
selected. The navigation control includes two additional elements, a left arrow to indicate the 
previous data object (none in this case) and a right arrow indicating the next data object (the 
second one). 

Figure 2c depicts an alternate navigation control for the same case of three data elements, 
with the first being current. The navigation control consists of a pop-up or drop-down menu, 
with the first menu item visible. In this example, the two additional elements are additional 
menus items that are only visible when the user activates the menu, such as by pressing the 
mouse button when the cursor is over the menu, or similar action. 

Figure 2d depicts an alternate navigation control for the same case of three data elements 
with the first being current. The navigation control consists of three square boxes or buttons in a 
vertical orientation, with the first selected as indicated by the gray background color. 
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Many variations of these examples will be readily apparent to those skilled in the art, 
including: mixing and matching various elements; adding or removing "Prev" and "Next' 1 
buttons or equivalent; omitting "Prev" or "Next" if there is no associated data object; employing 
alternate text such as "Previous;" employing a scrollable list instead of a menu; providing a 
vertical vs. horizontal orientation; omitting the navigation element that would otherwise 
correspond to the current data object; leaving the navigation element that corresponds to the 
current data object as a link; and/or using different formatting or no formatting to visually 
indicate the current data object. 

Operation 

Figure 3 is a flow chart that depicts the operation of this embodiment wherein the 
navigation element that corresponds to the current data object is not a link. Controller 12 receives 
the target identifier from instruction port 14 and a list of data object identifiers from list port 16. 
Controller 12 sets an Output String to empty then receives the target data object from data port 
18 and appends the, contents to the Output String. Controller 12 then iterates over each data 
object identifier. For each identifier, controller 20 determines if the current identifier matches the 
target identifer; if so, controller 12 appends a navigation element that is not a link to the Output 
String; if not, controller 12 appends a navigation element that links to the current data object to 
the Output String. After iterating over each data object, controller 12 then sends the Output 
String to the output port 20. 

It will be readily apparent to those skilled in the art that controller 12 could perform the 
same or similar functions using somewhat different steps or varying the order of certain steps, 
and could accept and process information from the instruction port 14 and data port 18 in a 
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variety of formats, each of which may differ from the other. It will be further apparent that 
controller 12 could omit certain steps depending on the desired output, e.g. by not appending any 
navigation element for the target data object or not comparing against the target data object if the 
form of the navigation element does not indicate whether or not it represents the current data 
5 object. 



Alternative Embodiments 

Figure 4 depicts another illustrative embodiment of one system 50 according to the 
invention which receives instructions supplied by a user over a network. The system comprises a 
J"5 plurality of IADs 52A-52C, each integrated with or coupled to a Web browser 54A-54C and 
IQi coupled to a network 56, which is in turn coupled to an HTTP Web server 58, which is coupled 
\j to controller 12 via instruction port 14 and list port 16 according to the current invention. 

$ 

^ Controller 12 is coupled to data repository 64 via data port 18. The controller 12 is coupled via 

ij 

output port 20 to the HTTP Web server 58 in order to return the navigation control and data 

W 

j'jij object to the IADs 52A-52C to display for the users on client processes such as Web browsers 
lj| 54A-54C. 

For this illustrative embodiment, the HTTP Web server 58, search engine 62, data 
repository 64, and controller 12 with ports 14, 16, 18 and 20 reside on a single server computer 
68. 

It will be readily apparent to those skilled in the art that the functions performed in this 
20 embodiment with a single server computer 68 could be divided among a plurality of server 
computers from the same or different manufacturers, with each computer running the same or 
different operating systems. 
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It will be readily apparent to those skilled in the art that the HTTP Web server 58 could 
be WebStar, WebTen, Microsoft IIS, Apache or other commercial or open source Web server or 
Web development system, such as UserLand Frontier, which includes a built-in Web server. It 
will be readily apparent to those skilled in the art that controller 12 and other components could 
5 be coded in any suitable scripting or programming language such as Perl, JavaScript, Java, 
VBScript, Visual BASIC, C++, etc. or any suitable content management system or application 
server such as Vignette StoryServer, Allaire ColdFusion, SilverStream, etc. and interact with 
HTTP Web server 58 via CGI, plug-in, servlets, Enterprise Java Beans, etc., and that the various 
components need not be coded in the same language or developed in the same content 
1^ management system or application server. 

us? 

w 

;ij j It will be readily apparent to those skilled in the art that search engine 62 and data 

i. : 

, p repository 64 could be any suitable database management system such as Oracle, Informix, 

k 

„ Sybase, SQL Server, Access, mySQL, PostgreSQL, etc. or full-text search engine and associated 
Q collection or other index mechanism such as those provided by Verity, UltraSeek, Thunderstone, 
1 M etc., and/or other software capable of storing and searching data. It will be further apparent that 

search engine 62 and data repository 64 need not be implemented using the same software nor 

even reside on the same computer. 

Operation: After performing a search using search engine 62, the user is presented with a result 
list of items that link to the controller 12. The user controls one or more UDs to select one item 
20 via a Web browser 54 running on an IAD 52. The Web browser 54 sends the target data object 
identifier and a hidden list of data object identifiers over the network 56 via the HTTP protocol 
to the HTTP Web server 58 running on the server computer 68, which forwards the selected item 
as a target identifier to controller 12 via instruction port 14, and the hidden list via list port 16. 
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Controller 12 receives data via data port 18, assembles and adds the navigation control, then 
sends the output via output port 20 to the HTTP Web server 58, which returns the HTML page 
over the network 56 via the HTTP protocol back to the user's Web browser 54 which displays it 
on the VDU of IAD 52. 

5 As an alternative, System 50 could be configured such that the hidden list of data object 

identifiers is replaced with a single hidden set identifier, and the controller 12 reads the set 
identifier from instruction port 14 then reads a stored list of data object identifiers from storage 
coupled to list port 16. 

,11:.* 
W 

v[:j Figure 5 depicts an illustrative embodiment of one system 90 according to the invention. 

IQi The system comprises a single electronic device with at least one processor, at least one UD, at 

j|j 

least one VDU and some form of storage, with the system 90 running software configured as one 

Ml 

or more components to display options, accept user input, perform a search on a local or 
fn embedded data repository, display a result list, receive a user selection, a list and data through 
ijl controller 12, and display the data object contents with a navigation control on the VDU. 

n 

15 It will be readily apparent to those skilled in the art that one or more of the depicted 

individual components could be moved to a different device, situated locally or remotely, to, for 
example, support a remote data repository or have certain functions performed remotely. 

As previously indicated, those skilled in the art will know or be able to ascertain using no 
more than routine experimentation, many equivalents to the illustrative embodiments and 
20 practices described herein. It will also be understood that the methods and systems described 
herein provide advantages over the prior art by providing a navigation element for each data 
object, reducing the time and effort spent finding and understanding information. Accordingly, 
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the scope of the invention should be determined not by the embodiments disclosed herein, but by 
the following claims, which are to be interpreted as broadly as allowed under the law. 

Furthermore, it is to be understood that the terminology used herein is for the purpose of 
describing particular illustrative embodiments only and is not intended to be limiting. It must be 
noted that as used herein, including the appended claims, the singular forms "a," "an," and "the" 
include plural referents unless the context clearly dictates otherwise. 
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